数学高手帮帮忙,谢了```````

来源:百度知道 编辑:UC知道 时间:2024/06/01 14:47:20
8人乒乓球比赛,水平高的能战胜水平低的,欲选出水平最高的2人,至少比赛几次?

请说明原因
请问
从水平差异的"n"名选手里,选出实力最强的"一"位,至少进行比赛几次呢?

不计运动累计伤害(即赛的场次中的体力消耗)
9场
先分三轮赛7场找到最强的
再让三轮中败给最强的三个对手淘汰制战2场
赢的就是第二强的
原因:
设8名选手能力值分别为8 7 6 5 4 3 2 1
大的能胜小的
前三轮七场胜出的一定是8
而7只可能败给8
即除了8没人能淘汰7
所以7一定在三轮中跟8比过赛并被淘汰
所以让三轮中败给8的淘汰制打两场就能找出7
所以是9场

淘汰赛,先战四场,除去四个人,再战二场,又除二个人,再决赛一场,
4+2+1=7

8个人分为四组比赛,胜出4人,
这4个人再分为两组,胜出的2人便是最强的两人
总共需要六次

八个人 编号 1 2 3 4 5 6 7 8
做到 1号跟 2 3 4 5 6 7 8每人比赛一次
2号跟 1 3 4 5 6 7 8每人比赛一次
意思就是做到每人都有跟其他对手一次对决机会
所以次数应该是 7*8=56 56/2=28次(有重复)
赢一次得一分 输不得分也不扣分
最后取分最多的2位

可以套用函数
n个人 则 次数为 n(n-1)/2

6次是肯定不对的,
7次可以选出最强的一位

但是要选两位,就要让每两个人都打一次最后计分
8人,每两个人打一次,一共打7+6+5+4+3+2+1=28次

正确答案28次

9 场
看我的解释吧:

第一轮,分成4组,每组2人,每组获胜方进入下一轮,一共4人,4场比赛

第二轮,分成2组,4进2,胜方进入决赛,2场比赛

第三轮,上一轮的获胜双方比赛,1场,胜方为第一名!

可以看出获胜方一共战胜了3名选手,这三人都有可能是实力排在第二的选手,所以为了决定谁是第2名,还要对这三人组织一场单循环比赛,共2场,第一场的胜方和剩下的一人比赛,胜方为第二名!

所以一共进行了 4 + 2 + 1 + 2